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1. Introduction 

Dans le papier [3] on a étudié l'existence d'une catégorie ayant une matrice 
donnée, dans ce papier on va traviller sur la matrice 2 d'ordre n dont les 
coefficients sont tous égaux à 2. 

On note par Card(M2,r) le cardinale des catégories réduites dans Cat^M^)- 
Pour n=l,2 et 3 nous avons trouvé que Card^M^r) = Card(M%,r) = 1 et 
Card(M$,r) = 5. 

La question abordée ici est de déterminer la valeur de Card(M2,r) à n 
donnée, mais dans ce papier on a exploré leurs bornes par la formule suivante : 

2^ 3 /n\ < Card(M2,r) < 18 e ™. 

2. Quelques rémarques sur les flèches d'une catégorie de 

matrice m| 

Soit A une catégorie associée à la matrice M|, dont les objets sont notés 
par {A 1 , À 2 }. On supposera toujours que A est réduite, c'est-à-dire qu'il n'y 
a pas d'isomorphisme entre objets distincts. 

On notera par E %,% := id\i l'identité de A*, et par F %,% l'unique endomor- 
phisme F*'* G A(\\ A*) distinct de l'identité / E^. 

Remarque 2.1. : S'il existe i € {1,2} tel que (F 1 ' 1 ) 2 = E 1 ' 1 alors on a deux 
résultats : 

(1) gF i ' i =g',F i > i f = f 

(2) fg = f'g> ? fg> = f'g 



Avec A{\\ X>) = {g, g'} et A(A^) = {/,/'}. 

En effet : 
partie 1) 

On prend par exemple (F 1 ' 1 ) 2 = E ' , donc on va démontrer que gF 1 ' 1 = g' 
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Si fF 1,1 = f'F ' 1 = f par exemple alors : 
9'{F^f = g' 

= [g'F^F 1 ' 1 

= (g)F 1 ' 1 

= g- 

Donc g = g' contradiction, alors gF 1 ' 1 ^ g' F 1 ' 1 . 
D'autre part, si gF 1,1 = g alors il y a deux cas : 

(1) Si fg = F 1 ' 1 alors, 

[f 9 }F^ =F^ 

flgF 1 ' 1 ] 
= fg 

F 1 ' 1 . 

Donc F 1, = F 1 ' contradiction. 

(2) Si fg = F 1 - 1 alors, 

[fg] F 1 ' 1 = (F 1 ' 1 ) 2 

= E 1 ' 1 

= flgF 1 ' 1 ] 
= fg 

= F 1 ' 1 . 
Donc F 1 ' 1 = E 1, contradiction. 

Dans les deux cas on arrive à une contradiction, ce qui donne : 
gF 1 ' 1 = g' et La même idée pour démontrer que F 1,1 f = /'. 

partie 2) 

On a deux cas sur fg suivants : 

(1) Si fg = F 1,1 alors ; 
[fg]F^ = (F 1,1 ) 2 

= flgF 1 ' 1 } 
= fg'- 

Donc fg' = F 1 ' 1 £ fg 

(2) Si fg = F 1 - 1 alors ; 
[fg]F^ = (F 1,1 ) 2 

= F 1 ' 1 

= flgF 1 ' 1 ] 
= fg'- 

Donc fg 1 = E 1 ' 1 + fg. 
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Dans les deux cas on trouve que f'g ^ fg. 

D'autre part, on a fg = f'g' , alors il y a deux cas sur fg : 

(1) Si fg = E 1 ' 1 

alors g'f = gf = F 2 ' 2 donc ; 

[fF^]g' = f'g' 

= F^f[g') 
= (F 1 ' 1 ) 2 
= E 1 ' 1 . 
Donc fg = f'g' 

(2) si gf = E 2,2 La même démonstration ci-dessus. 
Dans les deux cas on arrive à fg = f'g' . 
Remarque 2.2. : 

Si (F 1 ' 1 ) 2 = &>* alors, 3(f,g) £ A(X\X j ) x A(X j ,X i ) tel que fg = F*'*. 
En effet : 

Par absurde, on pose fg = E %,% pour toute (/, g) G A{X % , A J ) x A(A J , À*) c'est 
en contradiction avec la remarque précédante voir (I2.1j) . 
Donc, il existe deux flèches /, g tel que fg = F 1 ' 1 . 

Lemme 2.3. : (F 1 ' 1 ) 2 = E 1 ' 1 o (F 2,2 ) 2 = E 2 ' 2 
Preuve : 

On pose (F 1 ' 1 ) 2 = E 1 ' 1 donc on va démontrer que (F 2 ' 2 ) 2 = F 2 ' 2 . 
Par l'absurde, soit (F 2 - 2 ) 2 = F 2 ' 2 . 

D'après la remarque (12. ip et remarque (12.2|) alors on a : 
Il existe /, g tel que : 

fg = F 1 ' 1 

gF 1 ' 1 = g' 
pi,if = f 

fg = f'g' = F^ 

f'g = fg' = F 1 > 1 . 

fg = F 1 ' 1 [gf]g = gF 1 ' 1 = g' donc gf = F 2 ' 2 sinon g = g', 
fg = F 1 ' 1 f[gf] = F 1 ' 1 / = /' ce qui donne /F 2 ' 2 = /'. 
f'g = E 1 ' 1 f'[gf] = f ce qui donne f'F 2 > 2 = f. 
D'autre part, 

f = fF 2,2 = /( F 2> 2 ) 2 = [fF 2 ' 2 ]F 2 > 2 = f'F 2 > 2 = f contradiction. 
Donc (F 2 - 2 ) 2 = F 2 ' 2 . 

Lemme 2.4. : (F^) 2 = F*>\ 
Preuve : 

On pose, il existe i G {1, 2} tel que (F*'*) 2 = F*>\ 
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Par exemple (F 1,1 ) 2 = E 1 ' alors d'après le lemme précédant (F 2 ' 2 ) 2 = E 2,2 , 
ce qui donne que A est non réduite. 



D'après les remarques (I2.2D et (|2,lj) alors, il existe deux morphismes /, g tel 
que fg = E 1 ' 1 . 

D'autre part, on pose gf = F 2,2 alors : 

[gf] g = F 2 ' 2 g 

= g' voir la remarque (|2.ip 

= g[fg) 
= gÉU 
= g- 

Donc g = g' contradiction. 

Donc, gf = E 2,2 et fg = E 1 ' , ce qui donne les deux objets À 1 et A 2 sont 
isomorphes entre eux, alors A non-réduite, contradiction. 
Donc, (F^) 2 = F^jV». 

Lemme 2.5. Pour i ^ j et tout couple de morphismes f,f € A(X J ,X 1 ) et 
g, g' S A(X\ X 3 ), on a : 

(1) fg = F^ 

(2) fF 3 ' 3 = f'F 3 ' 3 , F*'*/ = F^f , gF 1 ^ = g / F i ' i et F™ g = F 3 ^ 3 g 1 . 

Preuve : 

(l)Par absurde 

On pose qu'il existe f,g tel que fg = E" 1 '" 1 , comme A réduite alors gf = F 3 ' 3 . 
D'autre part, 

g = g{&*) = g{fg) = (gf)g = F™ g. 
Donc F 3,3 g = g. 

La même chose donne fF 3 > 3 = f. 

On a maintenant fF 3,3 = f ce qui donne g' f = F 3,3 sinon g' f = E 3,3 



g = E^g 

= (g'f)g 

= g'(fg) 

= g'E^ 

= g'- 



Contradiction donc g'f = F 3 ' 3 . 

Finalement, on a fg = E^\gf = g'f = F 3 ' 3 ,fF 3 ' 3 ' 

Par ailleurs, 



= / et FM g = g 
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g = F Mg 

= (g'f)g 
= g'(fg) 

= g'E^ 
i 

= g 

Ce qui donne g = g 1 , contradiction. 

Donc V f,g, fg = F*. 

(2) on a d'après (1) fg = fg = F 1 ' 1 alors, 

fg = fg => f(gf) = f(gf) alors /f« = fF^. 

Lemme 2.6. Pour chaque couple i ^ j il existe un unique morphisme, 
qui sera noté F 1 ' 3 G A(X l ,X 3 ) tel que F 1 ' 3 = F 3,3 g = gF 1 ' 1 pour tout g G 
A(X\ X 3 ). 

Preuve : 

Par absurde, 

Soient g G A(X i , X 3 ) et f £ .4(A J ',A*), on pose F™ g ^ gF i ' i alors, on peut 
prendre par exemple : F 3 ' 3 g = g' et gF l,% = g avec g ^ g' . 

g' = F^g 

= (gf)g voir fëM 

= g(fg) 
= gF*** 
= g 

Ce qui donne que g = g' contradiction. 

Donc, il existe F*' 3 G ^(A*, X j ) tel que F*** = F™ g = gF^\ 

Pour i ^ j on notera par G 1 ' 3 l'unique élément de A{X l , X 3 ) distinct de F 1 * 3 . 

Faire attention que F 1 ' 3 est indépendant du choix de g car F 3 ' 3 g = F 3,3 g' 

voir le lemme (|2.5p . 

Les morphismes de A sont maintenant notés par : 

^(A 1 , A 2 ) = {F 1 ' 2 , G 1,2 } 

A(X 2 , A 1 ) = {F 2,1 , G 2 ' 1 } 

AiX 1 ^ 1 ) = {E 1 ' 1 = id\i , F 1,1 } 

„4(A 2 ,A 2 ) = {E 2 > 2 = id X 2,F 2 > 2 }. 

Corollaire 2.7. La table de multiplication d'une catégorie A réduite associée 
à la matrice M 2 est donnée, avec les notations ci-dessus, par : 

- E 3 ' 3 X 1,3 = X i ' 3 , x { ' 3 E l,i = X 1,3 

- pj,kj(i,j _ pi,k jçj,k pi,j _ pi,k 

- G 3 ^G^ 3 = F i ' i ' 

oùi,j,k G {1, 2} et X désigne une lettre E, F, G parmi les possibilités suivant 
i,j ou k. 
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Preuve : Ceci est une conséquence des lemmes précédents. 

Définition 2.8. On définit Cat^Mg ,r,o) l'ensemble des classes d'isomor- 
phisme de catégories réduites ordonnées avec matrice M%- Donc CardiM^ > r > °) = 
Card(Cat(M^,r,o)). 

Ensuite, le groupe symétrique S n avec ni éléments, agit sur cet ensemble 
Cat(M2,r,o), et l'ensemble quotient c'est Cat^Mgjr), qui est l'ensemble de 
classes d'isomorphisme de catégories réduites à isomorphisme non-necessairement 
ordonné près ; et Card^M^r) = CardiCatiM^ ,r)). 

Lemme 2.9. Card(M$,r) = 1. 

En effet : D'après le table de multiplication dans la corollaire précédent, 
on aura une seule classe des catégories réduites qui sont associes à Mf. 
Donc Card(M$,r) = 1. 



3. Quelques rémarques sur les flèches d'une catégorie de 

matrice m% 

Soit maintenant A une catégorie réduite avec ensemble d'objets Ob(A) = 
{A 1 ,...^™} et de matrice Mg- Ceci veut dire que A(X l ,\^) a toujours 2 
éléments. 

Les considérations de la section précédente permettent d'établir des no- 
tations pour les morphismes de A. D'abord on note par E 1 ' 1 l'identité de À* 
et par F 1 ' 1 l'unique morphisme distincte de E %,% . Ensuite, pour tout triplet 
i ^ j on considère la sous-catégorie pleine 4.M de A contenant les deux 
objets A* et A- 7 . On note par F** G 4M 1' 

unique morphisme donné par le 
lemme [2~B] et par G ÎJ € .À M l'unique morphisme distinct de F 1 ^ . 
Nous avons donc 

4(A\A*) = {E^ =id^,F i ' i } 

et, pour i^j, 

4(A*, X j ) = 

Le corollaire 12.71 donne la table de multiplication pour toute composition de 
ces morphismes qui ne fait intervenir que deux objets. 

Lemme 3.1. Pour un triplet d'objets distincts i ^ j ^ k ^ i, nous avons 
F j,k x i,j = F i,k qudque S0lt x ({.e, pour X« = F^ ou G ià ), et X^ k F^ = 
F l 'i quelque soit X (i.e. pour X 1 '^ = ou 

Preuve : 

Soit X i ^ G {F*-- 7 , G*'- 7 } alors on a deux cas : 
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Si = alors, 

pj,kjçi,j _ pj,kpi,j 



_ ^pk,kpj,k^pi,j 
_ pk,k^pj,kpi,j^ 

= F k,k (X i,k ) 

— pi,k 

Donc F^ k X i ^ = Fi> k F i 'i = F i ' k . 
Si X^ = G i ' j alors, 

pj,kj£i,j _ pj,kQi,j 

= (phkpj,j\Qi,j 

= ph k (^phjQhi^ 

— pi,k 

Donc, F^ k X^ = F^ k G l j = F^ k . 

Alors, dans les 2 cas on a trouvé que F j < k X hj = F hk ,\/X G {F, G}. 

Au vu de ce lemme, pour un triplet d'objets distincts i ^ j ^ k ^ i, la 
multiplication 

A{X j ,X k ) xA{X\X r )^A{X\X k ) 
et entièrement déterminée par le choix entre deux cas : 

G j,k G i,j = pi,k nQté cag Q) G j,k G i,j = Qi,k nQté cag L 

On définit un invariant aj^ par : 
a: {l,...,n} 3 {0,1} 

(i,j,k) i ^ cx(i,j,k) 

1 S i i ^ j ^ k + i et G^G™ = G i)k 
sinon . 

Notre tache par la suite sera de déterminer les conditions nécessaires et suf- 
fisantes sur une fonction a, pour qu'il existe une catégorie A avec a = aj^. 



avec a(i, j, k)- 



Lemme 3.2. Card(M$,r) = 5 
En effet : 

On remarque que la valeur de CardiM^ , r) ne dépend que la fonction a. 
Donc, on va compter 5 catégories réduites non isomorphes. 
Soient k € {1, 2, 3} tel que i ^ j ^ k ^ i alors, 

(1) a(i,j, k) = Vî, j, k donne la première catégorie nomé Ai 

(2) a(i,j, k) = V(i, j, k) 7^ (1, 3, 2) donne second catégorie A2 

(3) a{i,j,k) =0V(i,j,fc) 7^ {(1,3, 2); (2, 3,1)} et «(1,3,2) =«(2,3,1) 
1 donnent la troisième catégorie A3 
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(4) a(i,j,k) =0V(i,j,k) ^{(l,3,2);(3,2,l)}eta(l,3,2) =a(3,2,l) = 
1 donnent la quatrième catégorie A4 

(5) a(i,j,k) = V(i,j,k) + {(1,3, 2); (2, 3,1); (2, 1,3)} et a(l,3,2) = 
a(2, 3, 1) = (2, 1,3) = 1 donnent la cinquième catégorie A5. 

Définition 3.3. . 

A une catégorie associée à AiV^ dont les objets sont {À 1 ,..., À™}. 
Soit (i,j,k) G {l,...,n} 3 alors, 

Si (i ^ j ^ k) on dit le triplet [A 1 , A J , X k ] est un triplet distinct. 
Si (i = j = k) on dit le triplet [A*, À- 7 , X k ] = [X 1 ] est un triplet identité. 
Si (i = j ^ k) on dit le triplet [A 1 , A- 7 , X k ] = [A*,A fc ] est un triplet semi- 
distinct. 

Théorème 3.4. : 

Si les conditions sur a sont vérifiées elle correspond a une catégorie unique 
et toutes les catégories réduites proviennent de cela. Donc la classification 
des catégories réduites est équivalente à la classification des fonctions a qui 
satisfont aux conditions suivantes : 

(1) soit [i,j,k] un triplet distinct alors on a l'expression suivante : 
a(i,j, k) = 1 alors a(i, k,j) = et a(j, i, k) = 0. 

(2) Soient i,j,k,l des indices distingués alors on a l'équivalence sui- 
vante : 

a(i,j,k) = 1 et a(j,l,k) = 1 
t 

a(i,j,l) = 1 et a(i,l,k) = 1. 

En effet : 
Pour (1) : 

On a a(i,j, k) = 1, ce signifie que G^ k G 1 '^ = G l,k alors, 

Qk,jQi,k _ Qk,j (QhkQid^ 

= {G k ' j G j ' k )G^ 

= F™ G*'* 
= p*,j 

T)onc,G k ^ G l,k = F ÎJ ce qui donne a(i,k,j) = 0. 
D'autre part, 

Qi,kQj,i _ [G^ k G i ^)G^ i 
= G jJ - [(:■■' G'-' ; 

— Q3,kpj,j 

— pj,k 



CATÉGORIES ASSOCIÉES À LA MATRICE (m^ =2) 9 

Donc,G ,î,fc G y ' î = F 3 ' k ce qui donne a(j,i, k) = 0. 
Pour (2) : 

On a a(i,j, k) = 1 et a{j,l,k) = 1 alors, = G^ k et G l ' k G 3 > [ = G 3 ' k . 

On va démontrer que l) = 1. 

supposons que a(i,j,l) = c.à.d G 3,l G % ' 3 = F 1 * 1 

G^ k (G 3 ' l G i ' 3 ) = Ql,kpi,l 

— pi,k 

= {G l ' k G j ' l )G^ 

— Q^ k Q i à 

Donc, G l ' k = F l ' k contradiction alors, a(i,j,l) = 1. 

La même pour démontrer a(i, /, k) = 1. 

Il reste à vérifier l'associativitè avec tous les valeurs de a. 

Soient [i, j, l,k] un quadruple distinct alors, on va démontrer que (G l ' k G 3 > l )G 1 ' 3 = 
G l ' k (G 3 ^ l G i ' 3 ). 



On a 


es 4 cas suivant : 


Cas 


a(i,j,l) 


a(j,l,k) 


1 


1 





2 





1 


3 








4 


1 


1 



Casl : 

On a a(i,j,l) = 1 et a(j,l,k) = alors a(i,l,k) = sinon alors a(i,j,l) = 
a(i,l,k) = 1 et d'après la condition 2 du théorème ci-dessus a(J,l,k) = 1 
contradiction avec l'hypothèse donc a(i,l,k) = 0. 
D'autre part, 

(G l ' k G 3,l )G i ' 3 = F^ k G i ^ = F i ' k 
G l > k {& l G i j) = G l ' k G i ' 1 = F i ' k 
Donc, (G l ' k G^ l )G^ = G l > k (G 3 > l G i ' 3 ). 
Cas2 ressemble Casl : 
Cas3 : 

(G l ' k G 3 ' l )G i ' 3 = F^^G 1 ' 3 = F' l ' k = G l ' k F i ' 1 = G l ' k (G 3 ' l G i ' 3 ). 
Cas4 : 

On a a(i,j,l) = 1 et a(j,l,k) = 1 alors, a(i,l,k) = a(i,j,k) sinon on pose 
que a(i, l, k) = 1 et a(i, j, k) = 0. 

a(i,j,l) = a(i,l,k) = 1 la condition 2 donne a(i,j,k) = 1 contradiction 
donc a(i,l,k) = a(i,j,k) ce signifie que G l ' k G t ' 1 = G 3 ' k G l > 3 . 
Par ailleures, 

(G l ' k G J ' l )G i ' 3 = G 3 ' k G i ' 3 = G l ' k G i ' 1 = G l,k {G 3,l G i ' 3 ). 

Soient [i, j, l, k] un quadruple semi-distinct alors, on va démontrer que (G l,k G 3,l )G 1 ' 3 = 

G l ' k (G 3 ' l G i ' 3 ). 

On a les cas suivantes : 

Si (i=j) alors, 
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{G l ' k G^ l )G^ = (G l > k G i > l )F i ' i = X^F*** = avec X G {F, G}. 

Ql,k(Qi,lQi,i\ _ Ql,kpi,l _ pi,k _ 

Donc, {G l ^ k G j ' l )G^ j = G l ' k {G j ' l G^). 
Si (i=l) alors, 

Dans ce cas on a deux cas sur a(j, i,k). 

- si a(j, i, k) = alors (G l ' k G j ' l )G^ j = (G^G^G^ = F^G^ = F^ k = 

Qi,kpi,i _ Qi,k(Qj,iQi,j-j 

- si a(j, i,k) =1 alors la condition 1 du théorème ci-dessus donne que 
a(i,j,k) = 0, alors {G l ^ k G^ l )G^ = (G i > k G i ' i )G i > i = G j > k G' l ' j = F^ k = 

Qi,kpi,i _ Qi,kfQj,iQi,j\ 

Donc dans ce cas on a {G l ' k G^ l )G^ = G l ' k {G j ' l G i ' j ). 
Si (i=k) alors, 

(G l ' k G^' l )G i '^ = (G l ' i G^ l )G i ^ = Yi^G 1 ^ = F iji 
G l > k (G^ l G^) = G^(G^G^) = G^Z^ 1 = F i ' i 
avec Y1Z G {F, G} 
Donc,(G l ' k G^ l )G^ = G l ' k {G^G^). 
les qui sont restées la mme idées. 

Finalement dans le cas [i,j,k,l] identité bien sur il y a l'associativité. 



Lemme 3.5. Soit [i, j, k] triple semi-distinct ou identité alors a(i,j,k) = 
Preuve : 

Si i=j=k alors G^G 1 ' 1 = F^ c.à.d a(i, j, k) = 0. 
Si i=j alors G^ k G i ' i = F^ k c.à.d a(i,j,k) = 0. 
Si i=k alors G^ i G i ^ = F' 1 '' 1 c.à.d a(i,j,k) = 0. 
Si j=k alors G'-JG : -' = F** c.à.d a(i,j, k) = 0. 
Remarque : 

Soit [i,j,l,k] un quadruple alors on a la formule suivante : 



a(i,j,k)a(j,l,k) = a(i, j,l)a(i,l, k). 

En effet : 

Si a(i, j, k) = a(j,l,k) = 1 alors la condition deux donne a(i, j, l) = a(i, l, k) = 
1 donc, 

a(i,j,k)a(j,l,k) = a(i,j,l)a(i,l,k) = 1. 

Si a(i,j,k) = a(j,l,k) = alors l'un de deux est égale à sinon a(i,j,l) = 
a(i, l, k) = 1 c'est contradiction avec la condition 2 donc, 
a(i,j,k)a(j,l,k) = a(i,j,l)a(i,l,k) =0. 

Si a(i,j,k) ^ a(j,l,k) alors l'un de deux est égale à sinon a(i,j,l) = 
a(i, l, k) = 1 c'est contradiction avec la condition 2 donc, 
a(i,j,k)a(j,l,k) = a(i,j,l)a(i,l,k) =0. 

Finalement, a(i,j,k) = si [i,j,k] est semi-distinct ou identité. 
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4. LES BORNES DES CARDIN ALITÉS 

Notation : On va définit deux notations : 
(1) On veut dire par a la notation suivante : 

\og(Card(M%,r)) 



a := lim Sup- 



,3 



n" 

(2) On note le nombre des catégories réduites a isomorphisme ordonnée 
près qui sont associées à la matrice par Card(M^ ,r,o). 
Par exemple : on va voir dans le lemme(5.10) Card(M^ ', r, o) < 18 e ™ ; 
cette borne étant atteinte dans les cas n = 2 et n = 3. 

Lemme 4.1. : on a les inégalités suivantes : 

(1) (Card(M^,r,o)/n\) < Card(M^,r) < Card(M^,r,o). 

Preuve : Grâce à chacune des définitions de Card(M^ , r) et de Card(M^ , r, o), 
on arrive à l'inéquation ([!]). 

Théorème 4.2. : Le nombre de configurations de la fonction a : (i,j, fc) i — >• 
ou 1 sur ce triplet X k ] , est 18. 

Preuve : On peut prendre ce triplet par exemple le triplet [À 1 , À 2 , A 3 ] 
dans le cas de matrice 2 d'ordre 3. 

On a trouvé 5 catégories non isomorphes entre elles associées à M| voir le 
théorème (|3. 2 1) . 

Maintenant on a besoin de savoir combien il y a d' isomorphisme ordonne 
près, c'est a dire on ne confond pas ceux qui sont semblables. On peut les 
classifier par leur classe d'isomorphisme Ai, A2, A3, A4, A§. 
Ai : il n'y a qu'une ici. 

A2 : Pour que cela marche on doit choisir un couple (ij) distinct parmi 
1, 2, 3, il y a 6 choix. 

^3 : Pour que cela marche on doit choisir un couple (ij) mais (ij) = (ji), 
vu que l'ensemble des réponses est {(ij) et (ji)} , donc il y a 3 choix. 

A4 : Pour que cela marche on doit choisir une suite de 3 éléments distincts, 
il y a 3! = 6 choix. 

A§ : c'est un cycle, qui peut aller dans un sens ou dans l'autre, donc il y 
a 2 choix : 

(12) + (23) + (31) 

ou 

(13) + (32) + (21). 

Au total on a, A = 1 + 6 + 3 + 6 + 2 = 18 possibilités ; le nombre des catégo- 
ries non-réduites a isomorphisme ordonne près est 18, et c'est le nombre de 
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fonctions a possible sur 3 indices. 

Donc on peut dire aussi Card(M2,r,o) = 18. 

Lemme 4.3. : Card(Mg,r,o) < 18 e ™. 

En effet : Sur chaque triplet [A 1 , À J , X k ] on a le nombre des catégories non- 
réduites à isomorpliisme ordonne près est 18 voir le théorème ([4.2p . alors 
totalemnet on a 

18^ 

ce qui donne CardiM^ ,r, o) < 18 ". 
Corollaire 4.4. : La borne supérieure de CardiMQ , r) est 18 e ™ . 
Preuve : le lemme (|4.3p et le lemme (|4,ip donnent : 

Card(M£,r) < 18 C " 

Notation : On considère X = {x±, . . . ,x n } l'ensemble (ordonnée) de n 
objets. Soit Ps(X) l'ensemble des parties a trois éléments de X, et 3 (X) 
l'ensemble des triplets distincts (avec un ordre qui peut être différent de 
l'ordre de X). On a donc Card(0 3 (X)) = 3!Card{P 3 (X)) et Card(P 3 (X)) = 
C^- Un triplet (x^, Xj, x^) G 3 (X) sera noté aussi (i,j, k), on a i ^ j, j ^ k 
et i ^ k. 

Définition 4.5. ; Soit H C 3 (X) un sous- ensemble. On dit que H est 
non-interferant si : pour tout (i,j,k) G H, il n'existe pas de (i,u,j) G H ni 
de (j, v, k) G H. 

Lemme 4.6. Si H C 3 (X) est un sous-ensemble non-interferant, alors 
pour tout H' C H , on a H' aussi non-interférant. 

Preuve : Soit H' un sous ensemble de H, on va démontrer H' est non- 
interférant. 

Soit (i, j, k) £ H' G H comme H' est non-interferant alors il n'existe pas de 
(i,u,j) G H' ni de (j,v, k) G H', donc H' est aussi non-interférant. 

Lemme 4.7. : Si H C 3 {X) est un sous-ensemble non-interférant, il existe 
une catégorie Ah G telle que (i,j,k) = 1 si (i,j,k) G H et (i,j,k) = 
si (i,j,k) g H. 

Preuve : On construit la catégorie B avec les conditions suivantes : 

(1) Si (i, j, k) G H alors cv(i,j, k) = 1, et si k) G" H alors a(i,j, k) = 
0. 

(2) Pour tout quadruplet i,u,j,k alors : 

a(i, j, k) = 1 et a(i, u, j) = 1 43> a(i, u, k) = 1 et a(u, j, k) = 1, c'est 
analogue a la remarque (|3.4p 

Alors B est bien une catégorie. 

Lemme 4.8. : Si H C 3 {X) est un sous-ensemble non-interférant, alors il 
y a une catégorie différente (réduite) Ah' G Ml£ pour chaque sous-ensemble 
H' C H. En conséquence, on a 

Card{M2,r,o) > 2 Card{ - H \ 
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En effet : Soit H' C H alors H' est non-interférant alors d'après le lemme 
(14, 7|) alors il existe une catégorie bien sur ^ Bh> car H' C H et ce 
qui donne Card(M£,r,o) > 2 Card ( H \ 

Théorème 4.9. : On peut déterminer des bornes (voir ci-dessous) pour la 
cardinalité de l'ensemble Card(M2,r,o). 

Preuve : Construction d'un sous-ensemble non-interferant : supposons 
que X = X\ U X2 U X% est une reunion avec X\ n X2 = 0, X\ H X3 = 0, et 
et Xi n X3 = 0(c.à.d X est la reunion disjointe de X\, X2, X3). Alors si on 
pose 

H = {(i,j,k)/xi G Xx,Xj G X 2 et x k G X 3 }. 

Le sous-ensemble C 0%{X) est non-interferant. En effet, les conditions 
impliquent déjà que i ^ j, j 7^ k et i 7^ k, aussi qu'il ne peut pas y avoir 
d'éléments (i,u,j) ni de (j,v,k) dans 

Cet ensemble a Card(H) = Card(X 1 )Card(X 2 )Card(X 3 ). 
On peut prendre par exemple : 

Card(X{) = [n/3], Card(X 2 ) = [n/3] et Card(X 3 ) = n - 2[n/3] > [n/3]. 
Donc Card(H) > [n/3] 3 qui est de l'ordre de n 3 /27. On a la borne inférieure : 

Card{M2,r,o) > 2^ . 

Donc 

log(Card(M£,r,o)) > n 3 log(2)/27. 
La borne supérieure est 18 e ™ voir le lemme ([4.3p c.à.d : 

Card(M^,r,o) < 18 e ". 

Et C 3 est de l'ordre de n 3 /6, donc 

log(Card(M 2 n ,r,o)) < n 3 log(18)/6. 

On a donc un encadrement de log (Car d(M 2 , r, o)) ou les deux termes ont un 
ordre de croissance de n 3 . 

Lemme 4.10. : On peut déterminer des bornes inférieures et supérieures 
(dont les valeurs ci-dessous) pour Card(M2,r). 

En effet : Le lemme (I4.1j) et le théorème (14,9|) donnet la borne supérieur 
de Card{M 2 ,r) qui est : 

2^ 3 /nl < Card{M%,r,o)/n\ < Card(M^r). 

D'autre part, on a d'après le corollaire (I4.4p Card(M 2 ,r) < 18 e *™. 
Donc on peut dire : 

2^ 3 /n\ < Card{M^,r) < 18 e ™ . 

Théorème 4.11. : On peut borner a par : 

log{2) ^ ^ log(18) 
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preuve : D'après la preuve de le théorème (|4,9p on a le résultat suivant : 
log(Card(M£,r,o)) < n 3 log(18)/6. 

Alors 

log(Card(M£,r,o))/n 3 < log(18)/6. 
Le lemme (I4.ip donne : 

log(Card(M^,r))/n 3 < log(Card(M^,r,o))/n 3 

< log(18)/6. 

Donc g < log(18)/6. 

D'autre part, on a 2^- n ^ 3 ^ /ni < Cardi^M^ ,r) voir le lemme (|4.9p alors : 





2^/n\ 


< 


Card(M2,r) 




ra 3 /271og(2) -log(n!) 


< 


\og{Card(M%,r)) 




log(2)/27-log(n!)/n 3 


< 


log(Card(M^,r))/n 3 




log(2)/27- lim log(n!)/n 3 

n— >oo 


< 


a 




log(2)/27 - 


< 


a 




M2)/27 


< 


a. 


Donc, 
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Mg) log(18) 
27 ~ a ~ 6 ' 
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